#include "stdio.h"
//打印斐波那契数列
int main()
{
  int f1 = 1;
  int f2 = 1;
  int num;
  int f;
       scanf ("%d",&num);
         printf ("%d %d ",f1,f2);
    for(int i=1; i < num; i++)
   {
         f = f1 + f2;
         f1 = f2;
         f2 = f;
            printf ("%d ",f);
    } 
}